ALGEBRAS ASSOCIATED TO PSEUDO-ROOTS 
OF NONCOMMUTATIVE POLYNOMIALS 
ARE KOSZUL 

DMITRI PIONTKOVSKI 

Abstract. Quadratic algebras associated to pseudo-roots of noncommuta- 
tive polynomials have been introduced by I. Gelfand, Retakh, and Wilson in 
connection with studying the decompositions of noncommutative polynomials. 
Later they (with S. Gelfand and Serconek) shown that the Hilbert series of 
these algebras and their quadratic duals satisfy the necessary condition for 
Koszulity. It is proved in this note that these algebras are Koszul. 



1. Introduction 

In this note we investigate the quadratic algebras Q n associated with pseudo- 
roots of noncommutative polynomials introduced in GRW . This is a homogeneous 
quadratic algebra over a commutative field k (the results do not depend on the 
choice of it) with 2™ - 1 generators (n > 2). It is shown in |GRW1 IGGRSW| 
how this algebra encodes an information about factorizations of noncommutative 
polynomials of degree n and about noncommutative symmetric functions. 

Our purpose is to show that Q n is Koszul. It was partially done in GGRSW . 
Namely, the Hilbert series of Q n and of its quadratic dual algebra Q' n have been 
calculated, and it occurs that these formal power series satisfy the Froberg relation 
Qn(z)Q' n (— z) = 1, like Hilbert series of dual Koszul algebras. However, this equal- 
ity do not imply the Koszulity |Pol IRoj . Moreover, for general quadratic algebra A 
it may happens that there is a Koszul quadratic algebra S such that A(z) — S(z) 
and A'(z) — S'(z) while A is not Koszul |Pij . 

Fortunately, for some particular Koszul algebras S the reverse implication is 
true. Assume that A is filtered by a N-graded ordered semigroup T such that the 
filtration on the graded component A n is induced by the filtration on the space of 
generators V = A\. Then A has also an N-filtration induced by the grading of T. 
Then the associated graded algebra S = gr A has the same Hilbert series as A, and 
A is Koszul provided that S is (see |PP| : idea of the proof: the induced filtration 
on the bar-complex leads to a spectral sequence E± = Ext s(/c, k) Ext A(k, k)). 
We use this fact to establish 

Theorem 1.1. The algebra Q n is Koszul for every n>2. 

Since the Hilbert function of its dual algebra Q' n is a polynomial of degree n 
(see |GGRSW| 1. we have 

Corollary 1.2. The algebra Q n has global dimension n. 
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2. KOSZULITY 

Recall that a graded connected fc-algebra A is called Koszul if the trivial mod- 
ule Ua admits a linear free minimal resolution, that is, every graded vector space 
Tor^(fc,/c) ~ Ext^(fc, k) is concentrated in degree i. The standard references on 
Koszulity are [FrTlrHIT]: a survey could be found in |PPj . 

2.1. Associated graded algebra grQ n . There are several ways to choose the 
generators of Q n |GRWI lGGRSW| : let us fix one choice. Following [GGR.SW] . the 

algebra Q n is generated by the variables ta where A runs all nonempty subsets 
A C I n = {lj • • • > n>}. These generators are connected by the relations 

fA;i,j ■= r A {r A \i ~ r A \j) + (r A \i - rA\j)rA\{i,j} - r A ^ + = 

for all i, j E A C I n (where we simply write A \ i instead of A \ {i} etc). These 
relations are not linearly independent, because, e. g., fA;i,j — —fA-,j,i- 

Recall |GGRSW] that Q n is filtered by the ordered semigroup T of monomials on 
the generators (the order is degree-lexicographical with ta < t\b iff either |^4| < \B\ 
or, if \A\ = \B\ = k for some k, then A = {a±, . . . ,dk} and B — {b±, . . . ,bk} with 
ai < • • • < a,k, bi < • • • < bk and for some t < k we have = bi for all i < t but 
a t > b t ). The additional N-grading on T is induced by the grading degr^ = \A\ 
on generators. It induces a N-filtration Af on Q n . By GGRSW]. the associated 
graded algebra gr Q n has the same generators ta , A C I n , and relations 

hA-z.j ■= r A {r A \i ~ r A \j) = 0. 

Our next purpose is to prove 
Theorem 2.1. Algebra grQ„ is Koszul for every n>2. 

By the consideration above, we have 
Corollary 2.2 (Theorem II. 111 . Algebra Q n is Koszul for every n>2. 

2.2. Groebner basis of gr Q n . To be familiar with canonical forms of elements in 
gr Q n , we first describe the Groebner basis of its relations. It was essentially done 
in |GGRSW] . but in another language. Recall |TT1 that a set / = {/,} of elements 
of a free algebra T = k{x\, . . . ,x n ) with Noetherian order "<" on monomials is 
called a Groebner basis of an ideal / C T (= Groebner basis of the factor algebra 
J~/I) iff / C I and for every element a G / its leading monomial a has a subword 
equal to a leading monomial fi of some /, . A Groebner basis is called reduced, if 
every monomial of the decomposition of fi has no subword equal to fj for j =/= i, 
and the coefficients of fi in fi are unit. 

For every nonempty A C I n and every < t < |A|, let us define a monomial S* A 
in the free algebra F — /c(rs|0 ^ B C /„) as follows : if A = {ai, . . . , a m } with 
ai < a m , then S A = r A r A \{ ai } ■ ■ ■ r A \{ai,...,a t }- 

Proposition 2.3. The reduced Groebner basis o/gr Q„ consists of all the elements 
g A B = S A r A \ B ~ S A +1 for t > 0, where \B\ = t + 1, ai <£ B C A. 

It follows that both algebras gr Q n and Q n has the same linear basis consisting 

of monomials (normal monomials w. r. t. the Groebner basis above) 

ah qim 
A 1 ■ ■ ■ J A™> 

where for every 1 < i < m either A l+1 <£ A % or ^ \A l \ - j t - 1. Notice that 

similar bases has been constructed in [GGRSW] , 
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Proof. Let I be an ideal in F generated by the relations fiA;i,j of grQ„. Let us 
show that all the elements g\ B lie in this ideal. 

First, every element g A B with a\ G B ,t > 2 lies in the ideal P generated by 
{9a b\3 < t,A,B as above}, because g A B — rAff^n^ s\ ai - By induction, assume 
that P C I. Let b G B, let B' = B \ {b}, and let A' — A\ {ax}. If ai £ B, we have 

.9A.B = T Ag A ~] BI + 5ATs'( r A'\B' - fA\s) + S^ _1 /lA\B';6,oi G J - 

Obviously, the basis 17 = {g^^} ^ s reduced. Since /iA;i,j = 9a{%) ~ 9 A {j}> ^ 
generates /. By Diamond lemma (see [U]), it is sufficient to show that every s- 

polynomial of g is reducible to zero. Since g A B = S A r A \ B , every such s-polynomial 
has the form 

SA,B,C,p,q = gA,B S A\B\ ai r A\B\C ~ S a9 A \B,C = S A S A\B ~ S A~ 1Sq A\B\ ai r A\B\C, 

where ax £ B C A, ax £ C C A \ B, \B\ = p + 1, \C\ = q + 1, and S" 1 = 1. It 
is clear that every monomial of the form tata\Bi ■ ■ ■ r A\B t , where -B, C A, \ Bi\ = 
i, is reduced to S A by a sequence of reductions w. r. t. the elements of type 
9 A \r ai a } b ■ Therefore, both monomials in the representation of SA,B,c,p,q are 
reduced to the same monomial S p A +q+l . □ 
The following consequence will be used without notification. 

Corollary 2.4. (a) The ideals rc7grQ„,0 7^ C C I n have zero pairwise intersec- 
tions. 

(b) Let G = {tii, ■ ■ ■ ,u s } be a subset of the generators of grQ n such that if 
B C C G G, then B G G, and let U be a subalgebra (with unit) in gr Q n generated 
by G. Then there is a natural isomorphism of left U -modules 

gr Q n ~ U 8 U <g r c gr Q„. 

Proof. Obviuosly, a normal form of an element r A a £ F is r A a' for some linear 
combination a' of normal monomials. This proves (a). 

To prove (6), it is sufficient to notice that every monomial arcb is normal pro- 
vided that a G U is normal, C ^ G, and rc& is normal. □ 

2.3. Algebra gr Q n is Koszul. 

Proof of Theorem \2.1\ Now, we are ready to prove that the algebra gr Q n is Koszul. 
Consider the following complex K n of right gr Q„-modules: 

- KH -> - • • • - K -> 0, 



where i^Q = gr Q„ = rcgr Q„ is the augmentation ideal of gr Q n , and every 
^t+iji > is a free module with generators S(A : -B), where A ^ 0, minA ^JSci, 
and |B| = t. The differential d : K[ l -> sends 5(A : 0) to r A , while in 
higher degrees it is defined on the symbol S(A : B), where A = {ax, ■ ■ ■ , a m } and 
B = {bi, . . . , b t } with ai < dj+i, 6j < frj+i, by the rule 

t 

d(S(A : B)) = ^-l) 4 " 1 ^ : S) ® (r A \ B - r [A \ ai )\(B\ bi ))- 

8=1 

In fact, it is a standard Koszul complex |Prj for the quadratic algebra grQ„, but 
with non-standard generators. 
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We claim that the complex K n is acyclic. Then the complex K n ®k (the addition 
is in the term Kq ) forms a linear free resolution of the trivial gr <5 n -modulc k, 
hence, it follows that the algebra gr Q n is Koszul. 

For completeness, let us also define the algebra Q\ — grQ x as a free algebra 
generated by rsn and the complex K 1 : — > 5({1} : 0) — > f^jgrQj — > 0. 
Obviously, it is acyclic. 

We will show that K n is acyclic by the induction on n > 2. First, notice that 
K n is a direct sum of the complexes K\ for ^ A C J n , where the differential 
submodulc K\ is spanned by the generators S(A : B), where B C A, and ta £ 
i^o = gr Q„. We have to show that every complex K\ is acyclic. 

If \A\ = k > 0, then the complex K\ is obviously isomorphic to K\ 1 . Consider a 
subalgebra Pk C grQ„ generated by {r^l-A C4}. It is canonically isomorphic to 
gr Q k by |GRW| . Therefore, the subcomplex Kf k = r Ik P k ® £ BcJfc S ( J * ■ B )® p k 
is isomorphic to Kj . (It is indeed a subcomplex, because d(S(Ih ■ B)) G Kf .) If 
k < n, it is acyclic by the induction. Because of the decomposition 

gr Q n = P k © P k <g> r c gr Q n , 

we have -ftf™ fc ~ i4T" fc © (fc + ®c<z:J fe rcgr Q„). Therefore, all complexes K\ are 
acyclic whenever |A| < n. 

It remains to show that the complex K — Kf is acyclic. Consider the following 
filtration on the complex K: 

= J " c • • • c JH = if, 

where for i > 2 the differential submodulc J™ is spanned by the set T™ = {S(I n : 
B)| maxB < i}. We are going to show that all of them are acyclic. Because of the 
exact triples 

— > J" — ► Jj'^ — » J" + i/ J™ — ► 0, 
it equivalent to say that all quotients Jp +1 /Jp are acyclic. By the induction argu- 
ments, we will assume that all the complexes J* are acyclic for t < n. 

First, the complex = K/J™_ 1 is isomorphic to _ ; the isomorphism 

is given by the map 5(/„ : -B) — » (— l)' B '5'(/, i _i : B\n). By the above, it is acyclic. 

Now, consider the quotient complex J"/J t "_ 1 for t < n — 1. It is spanned by the 
set U? = {5(4 : B)| maxB = t} with the differential 

k 

dS(I n : B) = J2(-lYS(In :B\bi)® (r In \ B - r W{BXh) ) 
i=l 

(where B = . . . , 6 fc , t} with 6 X < • • • < b k < t). We have dUp C Up © N t , 
where Nt is the subalgebra in gr Q n generated by {rc\t £ C}. Let us show that the 
subcomplex Up®N t is isomorphic to the complex jp~y ■ Consider the injective map 
Up <g> iV t -» Ky, t given by <j> : S(I n : B) h-> S(I n \t : B\t). The cyclic permutation 
cr := (n — > (n — 1) — * • • • — > < — ► n) maps the generators of K™ , t to the set 
{S(J n _i : B)|n ^ 5} and maps ATj to N n . Then the image of the composition 
crcf>(Up <8 iV t ) is exactly JPZ\ ■ By the induction, the last complex is acyclic, and so 
is the complex Up © N t . Because 

Jt/Jt-i = K ® gr Q„ ~ f/ t " © iV t © (fc © r c gr Q n ), 

c-.tec 
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the complex J™/J 4 "ii is acyclic as well. 

Therefore, all the complexes J™ are acyclic, thus, the algebra gr Q n is Koszul. □ 
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4. Addition 

Another proof of Theorem ll.il due to S. Serconek and R. L. Wilson, has been 
annonced in |OGRW] . According to |Re| . this proof is based on another approach 
and seems to be more complificated. 
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